The Salmon Algorithm - A New Population Based Search Metaheuristic

This thesis introduces the Salmon Algorithm, a search meta-heuristic which can be used for a variety of combinatorial optimization problems. This algorithm is loosely based on the path finding behaviour of salmon swimming upstream to spawn. There are a number of tunable parameters in the algorithm, so experiments were conducted to find the optimum parameter settings for different search spaces. The algorithm was tested on one instance of the Traveling Salesman Problem and found to have superior performance to an Ant Colony Algorithm and a Genetic Algorithm. It was then tested on three coding theory problems - optimal edit codes, optimal Hamming distance codes, and optimal covering codes. The algorithm produced improvements on the best known values for five of six of the test cases using edit codes. It matched the best known results on four out of seven of the Hamming codes as well as three out of three of the covering codes. The results suggest the Salmon Algorithm is competitive with established guided random search techniques, and may be superior in some search spaces.

A Study of Ordered Gene Problems Featuring DNA Error Correction and DNA Fragment Assembly with a Variety of Heuristics, Genetic Algorithm Variations, and Dynamic Representations

Ordered gene problems are a very common classification of optimization problems. Because of their popularity countless algorithms have been developed in an attempt to find high quality solutions to the problems. It is also common to see many different types of problems reduced to ordered gene style problems as there are many popular heuristics and metaheuristics for them due to their popularity. Multiple ordered gene problems are studied, namely, the travelling salesman problem, bin packing problem, and graph colouring problem. In addition, two bioinformatics problems not traditionally seen as ordered gene problems are studied: DNA error correction and DNA fragment assembly. These problems are studied with multiple variations and combinations of heuristics and metaheuristics with two distinct types or representations. The majority of the algorithms are built around the Recentering- Restarting Genetic Algorithm. The algorithm variations were successful on all problems studied, and particularly for the two bioinformatics problems. For DNA Error Correction multiple cases were found with 100% of the codes being corrected. The algorithm variations were also able to beat all other state-of-the-art DNA Fragment Assemblers on 13 out of 16 benchmark problem instances.

The quality of the mother-child relationship during collaborative problem solving /

The quality of the mother-child relationship was examined in relation to joint planning, maternal teaching strategies, maternal emotional support, mutual positive affect and attachment security. Fifty-five grade five children and their mothers participated in a laboratory session comprised of various activities and completed questionnaires to evaluate attachment security. Joint planning and social problem solving were assessed observationally during an origami task. Problem solving effectiveness was unrelated to maternal teaching strategies, maternal encouragement and mutual positive affect. A marginally significant relationship was found between maternal encouragement and active child participation. Attachment security was found to be significantly related to sharing of responsibility during local planning, but only for child autonomous performance. An examination of conditional probabilities revealed that mutual positive affect did not increase the likelihood of subsequent mother-child dyadic regulation. However, mutual positive affect was found to be significantly related to both active child participation and dyadic regulation. The hypothesis predicting a mediational model was not supported. The implications of these findings in the theoretical and empirical literature were considered and suggestions for future research were made.

Vulnerability to adverse consequences of drinking and problem drinker status as predicted by risky drinking behaviours, drug use, sex differences and affect : a test of multiple models /

Although alcohol problems and alcohol consumption are related, consumption does not fully account for differences in vulnerability to alcohol problems. Therefore, other factors should account for these differences. Based on previous research, it was hypothesized that risky drinking behaviours, illicit and prescription drug use, affect and sex differences would account for differences in vulnerability to alcohol problems while statistically controlling for overall alcohol consumption. Four models were developed that were intended to test the predictive ability of these factors, three of which tested the predictor sets separately and a fourth which tested them in a combined model. In addition, two distinct criterion variables were regressed on the predictors. One was a measure of the frequency that participants experienced negative consequences that they attributed to their drinking and the other was a measure of the extent to which participants perceived themselves to be problem drinkers. Each of the models was tested on four samples from different populations, including fIrst year university students, university students in their graduating year, a clinical sample of people in treatment for addiction, and a community sample of young adults randomly selected from the general population. Overall, support was found for each of the models and each of the predictors in accounting for differences in vulnerability to alcohol problems. In particular, the frequency with which people become intoxicated, frequency of illicit drug use and high levels of negative affect were strong and consistent predictors of vulnerability to alcohol problems across samples and criterion variables. With the exception of the clinical sample, the combined models predicted vulnerability to negative consequences better than vulnerability to problem drinker status. Among the clinical and community samples the combined model predicted problem drinker status better than in the student samples.

Online problem-based learning : perceptions of nursing educators /

A qualitative study was conducted to detennine 5 nursing educators' perceptions about the online application of a problem-based learning strategy in undergraduate nursing education. The question asked in the study was: Can the essential elements of face-to-face problem-based learning be supported in an online format? The data for this study came from 2 individual tape-recorded interviews with each of the 5 participants over a 3-month period and from a researchjournaI. The educators felt that student-centered learning and critical thinking could be supported within an online format. However, they noted that challenges could exist in terms of developing tutor roles, fostering student self-direction, facilitating group process and connections, and incorporating a nursing philosophy of online learning. The importance of tailoring an online problem-based learning course to reflect educators' philosophies and values in nursing emerged as an important theme from the interview responses. Overall, the participants suggested that an ideal environment would blend both face-to-face and online elements and that fewer elements would be offered in the first 2 years of the nursing program. They described a hybrid model of problem-based learning in which the online component could be used to support face-to-face sessions.

The effect of calculators on the numerical problem-solving skills and attitudes of primary students towards mathematics /

The purpose of this study was to determine the effect that calculators have on the attitudes and numerical problem-solving skills of primary students. The sample used for this research was one of convenience. The sample consisted of two grade 3 classes within the York Region District School Board. The students in the experimental group used calculators for this problem-solving unit. The students in the control group completed the same numerical problem-solving unit without the use of calculators. The pretest-posttest control group design was used for this study. All students involved in this study completed a computational pretest and an attitude pretest. At the end of the study, the students completed a computational posttest. Five students from the experimental group and five students from the control group received their posttests in the form of a taped interview. At the end of the unit, all students completed the attitude scale that they had received before the numerical problem-solving unit once again. Data for qualitative analysis included anecdotal observations, journal entries, and transcribed interviews. The constant comparative method was used to analyze the qualitative data. A t test was also performed on the data to determine whether there were changes in test and attitude scores between the control and experimental group. Overall, the findings of this study support the hypothesis that calculators improve the attitudes of primary students toward mathematics. Also, there is some evidence to suggest that calculators improve the computational skills of grade 3 students.

Motivational model of problem drinking for men and women /

This thesis tested a path model of the relationships of reasons for drinking and reasons for limiting drinking with consumption of alcohol and drinking problems. It was hypothesized that reasons for drinking would be composed of positively and negatively reinforcing reasons, and that reasons for limiting drinking would be composed of personal and social reasons. Problem drinking was operationalized as consisting of two factors, consumption and drinking problems, with a positive relationship between the two. It was predicted that positively and negatively reinforcing reasons for drinking would be associated with heavier consumption and, in turn, more drinking problems, through level of consumption. Negatively reinforcing reasons were also predicted to be associated with drinking problems directly, independent of level of consumption. It was hypothesized that reasons for limiting drinking would be associated with lower levels of consumption and would be related to fewer drinking problems, through level of consumption. Finally, among women, reasons for limiting drinking were expected to be associated with drinking problems directly, independent of level of consumption. The sample, was taken from the second phase of the Niagara Young Aduh Health Study, a community sample of young adult men and women. Measurement models of reasons for drinking, reasons for limiting drinking, and problem drinking were tested using Confirmatory Factor Analysis. After adequate fit of each measurement model was obtained, the complete structural model, with all hypothesized paths, was tested for goodness of fit. Cross-group equality constraints were imposed on all models to test for gender differences. The results provided evidence supporting the hypothesized structure of reasons for drinking and problem drinking. A single factor model of reasons for limiting drinking was used in the analyses because a two-factor model was inadequate. Support was obtained for the structural model. For example, the resuhs revealed independent influences of Positively Reinforcing Reasons for Drinking, Negatively Reinforcing Reasons for Drinking, and Reasons for Limiting Drinking on consumption. In addition. Negatively Reinforcing Reasons helped to account for Drinking Problems independent of the amount of alcohol consumed. Although an additional path from Reasons for Limiting Drinking to Drinking Problems was hypothesized for women, it was of marginal significance and did not improve the model's fit. As a result, no sex differences in the model were found. This may be a result of the convergence of drinking patterns for men and women. Furthermore, it is suggested that gender differences may only be found in clinical samples of problem drinkers, where the relative level of consumption for women and men is similar.

Plato and Levinas : the problem of justice

N/A

Problem solving and computer-assisted instruction in science education : analysis of research findings and the research process /

The quantitative component of this study examined the effect of computerassisted instruction (CAI) on science problem-solving performance, as well as the significance of logical reasoning ability to this relationship. I had the dual role of researcher and teacher, as I conducted the study with 84 grade seven students to whom I simultaneously taught science on a rotary-basis. A two-treatment research design using this sample of convenience allowed for a comparison between the problem-solving performance of a CAI treatment group (n = 46) versus a laboratory-based control group (n = 38). Science problem-solving performance was measured by a pretest and posttest that I developed for this study. The validity of these tests was addressed through critical discussions with faculty members, colleagues, as well as through feedback gained in a pilot study. High reliability was revealed between the pretest and the posttest; in this way, students who tended to score high on the pretest also tended to score high on the posttest. Interrater reliability was found to be high for 30 randomly-selected test responses which were scored independently by two raters (i.e., myself and my faculty advisor). Results indicated that the form of computer-assisted instruction (CAI) used in this study did not significantly improve students' problem-solving performance. Logical reasoning ability was measured by an abbreviated version of the Group Assessment of Lx)gical Thinking (GALT). Logical reasoning ability was found to be correlated to problem-solving performance in that, students with high logical reasoning ability tended to do better on the problem-solving tests and vice versa. However, no significant difference was observed in problem-solving improvement, in the laboratory-based instruction group versus the CAI group, for students varying in level of logical reasoning ability.Insignificant trends were noted in results obtained from students of high logical reasoning ability, but require further study. It was acknowledged that conclusions drawn from the quantitative component of this study were limited, as further modifications of the tests were recommended, as well as the use of a larger sample size. The purpose of the qualitative component of the study was to provide a detailed description ofmy thesis research process as a Brock University Master of Education student. My research journal notes served as the data base for open coding analysis. This analysis revealed six main themes which best described my research experience: research interests, practical considerations, research design, research analysis, development of the problem-solving tests, and scoring scheme development. These important areas ofmy thesis research experience were recounted in the form of a personal narrative. It was noted that the research process was a form of problem solving in itself, as I made use of several problem-solving strategies to achieve desired thesis outcomes.

From inference to affordance : the problem of visual depth-perception in the optical writings of Descartes, Berkeley, and Gibson

This thesis explores the debate and issues regarding the status of visual ;,iferellces in the optical writings of Rene Descartes, George Berkeley and James 1. Gibson. It gathers arguments from across their works and synthesizes an account of visual depthperception that accurately reflects the larger, metaphysical implications of their philosophical theories. Chapters 1 and 2 address the Cartesian and Berkelean theories of depth-perception, respectively. For Descartes and Berkeley the debate can be put in the following way: How is it possible that we experience objects as appearing outside of us, at various distances, if objects appear inside of us, in the representations of the individual's mind? Thus, the Descartes-Berkeley component of the debate takes place exclusively within a representationalist setting. Representational theories of depthperception are rooted in the scientific discovery that objects project a merely twodimensional patchwork of forms on the retina. I call this the "flat image" problem. This poses the problem of depth in terms of a difference between two- and three-dimensional orders (i.e., a gap to be bridged by one inferential procedure or another). Chapter 3 addresses Gibson's ecological response to the debate. Gibson argues that the perceiver cannot be flattened out into a passive, two-dimensional sensory surface. Perception is possible precisely because the body and the environment already have depth. Accordingly, the problem cannot be reduced to a gap between two- and threedimensional givens, a gap crossed with a projective geometry. The crucial difference is not one of a dimensional degree. Chapter 3 explores this theme and attempts to excavate the empirical and philosophical suppositions that lead Descartes and Berkeley to their respective theories of indirect perception. Gibson argues that the notion of visual inference, which is necessary to substantiate representational theories of indirect perception, is highly problematic. To elucidate this point, the thesis steps into the representationalist tradition, in order to show that problems that arise within it demand a tum toward Gibson's information-based doctrine of ecological specificity (which is to say, the theory of direct perception). Chapter 3 concludes with a careful examination of Gibsonian affordallces as the sole objects of direct perceptual experience. The final section provides an account of affordances that locates the moving, perceiving body at the heart of the experience of depth; an experience which emerges in the dynamical structures that cross the body and the world.

An examination of grade three mathematics textbooks for problem solving strategies

Three grade three mathematics textbooks were selected arbitrarily (every other) from a total of six currently used in the schools of Ontario. These textbooks were examined through content analysis in order to determine the extent (i. e., the frequency of occurrence) to which problem solving strategies appear in the problems and exercises of grade three mathematics textbooks, and how well they carry through the Ministry's educational goals set out in The Formative Years. Based on Polya's heuristic model, a checklist was developed by the researcher. The checklist had two main categories, textbook problems and process problems and a finer classification according to the difficulty level of a textbook problem; also six commonly used problem solving strategies for the analysis of a process problem. Topics to be analyzed were selected from the subject guideline The Formative Years, and the same topics were selected from each textbook. Frequencies of analyzed problems and exercises were compiled and tabulated textbook by textbook and topic by topic. In making comparisons, simple frequency count and percentage were used in the absence of any known criteria available for judging highor low frequency. Each textbook was coded by three coders trained to use the checklist. The results of analysis showed that while there were large numbers of exercises in each textbook, not very many were framed as problems according to Polya' s model and that process problems form a small fraction of the number of analyzed problems and exercises. There was no pattern observed as to the systematic placement of problems in the textbooks.

Anxiety and learning / response behaviour in the context of intellectual problem solving by young children

Twenty-eight grade four students were ca.tegorized as either high or low anxious subjects as per Gillis' Child Anxiety Scale (a self-report general measure). In determining impulsivity in their response tendencies, via Kagan's Ma.tching Familiar Figures Test, a significant difference between the two groups was not found to exist. Training procedures (verbal labelling plus rehearsal strategies) were introduced in modification of their learning behaviour on a visual sequential memory task. Significantly more reflective memory recall behaviour was noted by both groups as a result. Furthermore, transfer of the reflective quality of this learning strategy produced significantly less impulsive response behaviour for high and low anxious subjects with respect to response latency and for low anxious subjects with respect to response accuracy.

Ethnic conflicts and international politics : an analysis of the communal regional, and global dimensions of the Cyprus problem

The thesis assesses the impact of international factors on relations between Greek and Turkish Cypriots during and after the Cold War. Through an analysis of the Cyprus problem it explores both why external actors intervene in communal conflicts and how they influence relations between ethnic groups in plural societies. The analytical framework employed throughout the study draws on contributions of International Relations theorists and students of ethnic conflict. The thesis argues that, as in the global political system, relations between ethnic groups in unranked communal systems are anarchic; that is, actors within the system do not recognize a sovereign political authority. In bipolar communal systems dominated by two relatively equal groups, the struggle for security and power often leads to appeals for assistance from external actors. The framework notes that neighboring states and Great Powers may heed calls for assistance, or intervene without a prior request, if it is in their interest to do so. The convergence of regional and global interests in communal affairs exacerbates ethnic conflicts and precludes the development of effective political institutions. The impact of external intervention in ethnic conflicts has the potential to alter the basis of communal relations. The Cyprus problem is examined both during and after the Cold War in order to gauge how global and regional actors and the structure of their respective systems have affected relations between ethnic groups in Cyprus. The thesis argues that Cyprus's descent into civil war in 1963 was due in part to the entrenchment of external interests in the Republic's constitution. The study also notes that power politics involving the United States, Soviet Union, Greece and Turkey continued to affect the development of communal relations throughout the 1960s, 70s, and, 80s. External intervention culminated in July and August 1974, after a Greek sponsored coup was answered by Turkey's invasion and partition of Cyprus. The forced expulsion of Greek Cypriots from the island's northern territories led to the establishment of ethnically homogeneous zones, thus altering the context of communal relations dramatically. The study also examines the role of the United Nations in Cyprus, noting that its failure to settle the dispute was due in large part to a lack of cooperation from Turkey, and the United States' and Soviet Union's acceptance of the status quo following the 1974 invasion and partition of the island. The thesis argues that the deterioration of Greek-Turkish relations in the post-Cold War era has made a solution to the dispute unlikely for the time being. Barring any dramatic changes in relations between communal and regional antagonists, relations between Greek and Turkish Cypriots will continue to develop along the lines established in July/August 1974. The thesis concludes by affirming the validity of its core hypotheses through a brief survey of recent works touching on international politics and ethnic conflict. Questions requiring further research are noted as are elements of the study that require further refinement.

The effects of teaching a mathematics problem solving strategy on the problem solving ability of grade nine students

Forty grade 9 students were selected from a small rural board in southern Ontario. The students were in two classes and were treated as two groups. The treatment group received instruction in the Logical Numerical Problem Solving Strategy every day for 37 minutes over a 6 week period. The control group received instruction in problem solving without this strategy over the same time period. Then the control group received the treat~ent and the treatment group received the instruction without the strategy. Quite a large variance was found in the problem solving ability of students in grade 9. It was also found that the growth of the problem solving ability achievement of students could be measured using growth strands based upon the results of the pilot study. The analysis of the results of the study using t-tests and a MANOVA demonstrated that the teaching of the strategy did not significaritly (at p s 0.05) increase the problem solving achievement of the students. However, there was an encouraging trend seen in the data.

The problem of national integration in plural societies : a case study of Pakistan, 1947-71 /|nMuhammed A. Quddus. -- 260 St. Catharines [Ont. : s. n.],

Pakistan had a plural society per excellence. Its people were divided geographically between two separate regions, spoke different languages, had different cultures and economic structures. Like other plural societies elsewhere, Pakistan also faced the problem of national integration. Cleavages along the lines of traditional attachments are fundamental to any plural society, as they were in Pakistan. But their political manifestation could have been kept within managable limits if the Central Government, overwhelmingly composed of the West Pakistanis, was seriously committed to the task. All that Pakistan needed to maintain her integrated existence was deliberate, calculated and conscious efforts on the part of the Central Government to give the Bengalis, the majority linguistic and geographic group in the country, a partnership in the state of Pakistan, an effective power in the decision-making process of the country, a reasonable share from the economic resources of the country, and to show respect to their hopes and aspirations. In addition, Pakistan needed a national platform to bring her divergent linguistic and geographic groups toge~her for some common, national purpos~s. Political parties were the only institutions which could have served this purpose. Pakistan miserably failed to sustain national political parties and failed to satisfy Bengalis' demands. This failure eventually resulted in the falling apart of the political system of Pakistan in 1971.